#include <stdio.h>
#include <stdbool.h>

bool isPrime(int n)
{
    
    if(n <= 1)
    {
        return false;
    }
    else if (n == 2)
    {
        return false;
    }
    else if(n % 2 == 0)
    {
        return false;
    }
    for(int i = 3; i * i <= n; i += 2)
    {
        if(n % i == 0)
        {
            return false;
        }
        return true;
    }
}

    int main()
    {
        int num;
        printf("请输入一个整数：");
        scanf("%d", &num);

        if(isPrime(num))
        {
            pritnf("该数是素数");
        }
        else
        {
            printf("该数不是素数");
        }

        return 0;
    }

    
    
